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DETAILED ACTION 
Response to Amendment 

1 . This communication is responsive to the amendment filed on October 1 1 , 2005. 
Accordingly, claims 1-17 and 19-21 are currently pending in this application. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1 -9, 12 - 17 and 19-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yik et al. (US 6,697,873) in view of Kalapathy e al. (US 6,810,037) 
and Yazaki et al. (US 2004/0202184). 

Regarding claim 1, Yik teaches a multiport switch (Fig. 2, switch 115) comprising 
receive ports receiving frames in a packet-switched network (Fig. 2, ports 120a-120d), 
the frames having a source field indicating the source of the frame and a destination 
fi.eld indicating an intended destination for the frame (it is known in the art that frames 
contain source and destination fields); transmit ports configured to transmit the frames 
in the packet-switched network (Fig. 2, ports 120a-120d); and an internal rules checking 
circuit (Fig. 2, elements 210,220a and 220b combined) coupled to the receive ports and 
configured to determine frame forwarding information for the received frames (col. 4, 
lines 40-45), the internal rules checking circuit including address lookup tables (Fig. 2 
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and 3, elements 220a and 220b), each of the address lookup tables including 
addressable table entries for storing information relating to the frames (Fig. 3, col. 4, 

i 

i lines 46-53), each of the addressable table entries including at least a vector field that 
identifies ports corresponding to the frames of the addressable table entries (Fig. 3, col. 
5, lines 1-2) and an address field that identifies network addresses of the frames (Fig. 3, 
col. 4, lines 66-67). 

Yik fails to explicitly disclose multiple entries having the same address being 
alternately written to different address lookup tables. 

However, Kalapathy teaches an internal rules checking circuit (Fig. 39) being 
further configured to write to the addressable entries of the address lookup tables such 
that multiple entries are alternately written to different ones of the address lookup tables 
(Fig. 40b; col. 1, lines 42-53; col. 24, lines 29-41). 

In view of this, it would have been obvious to one skilled in the art to modify Yik's 
system by including multiple entries alternately written to different address lookup 
tables, for the purpose of optimizing the address search and increasing throughput (col. 
24, lines 37-40). 

Furthermore, Yazaki teaches multiple entries having the same address in the 
address tables written to different ones of the address lookup tables (page 7, paragraph 
112). 

In view of this, it would have been obvious to one skilled in the art to modify Yik 
and Kalapathy's teaching to include the same address written to different tables, for the 

. purpose of rapidly locating a particular address within a table. 

I I • 
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Regarding claim 2, Yik further teaches receive and transmit ports as media access 

i 

1 ' control (MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 

Regarding claim 3, Yik further teaches address lookup tables including a first address 

! lookup table (Fig. 3, table 220a) and a second address lookup table (Fig. 3, table 220b); 
the internal rules checker determining the address of the addressable table entries to 
write to based on a hash value generated using the network address of the frame (col. 
| 5 (J lines 11-20). 

Regarding claim 4, Yik further teaches serially chaining multiple entries written to the 
i address tables using a pointer field in each addressable table entry (col. 6, lines 4-13). 

! 1 
i ' 

Regarding claim 5, Yik teaches an internal rules checking circuit and first and second 
address lookup tables. 

1 : Yik fails to teach first and second search circuits that simultaneously search for 

an entry in the first and second address lookup tables. 
! ! However, Kalapathy teaches searching the first address sub-table with a first 

search engine, and simultaneously searching the second address sub-table with a 

second search engine (col. 1 , lines 50-53). 

j t 

j j i ' In view of this, having the system of Yik and then given the teachings of 

Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 

I ; the invention was made, to modify the system of Yik, by including search circuits to 
simultaneously search the address lookup tables in order to locate the address at a 

i faster rate, thus providing a more efficient method of forwarding frames. 

t • 

t . 
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Regarding claim 6, Yik teaches an internal rules checking circuit that determines frame 
forwarding information. 

Yik fails to teach determining the frame forwarding information based on the 

i * 

! ; result of a simultaneous search by the first and second search circuits. 

However, Kalapathy teaches determining the frame forwarding information based 
i i on the result of a simultaneous search by the first and second search circuits (col. 24, 
lines 27-41). 

j i In view of this, having the system of Yik and then given the teachings of 

t ' 

Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by concurrently using search 
i circuits to obtain frame forwarding data, in order to provide more rapid means of 

M . ■ 

: ' forwarding data to its destination. 

Regarding claim 7, Yik teaches calculating a row address of the lookup table based on 

i : : 

: ' a* hash value of a network address associated with an entry in the lookup table (col. 5, 
lines 8-14); storing the entry in one of the first sub-table and the second sub-table at the 

! : calculated row address (col. 5, lines 21-25, 40-47); and accessing the entries stored in 
the lookup table (col. 7, lines 51-53). 

i *■ 

j j Yik fails to teach alternately storing multiple entries having identical calculated 

row addresses in the first and second sub-tables; and simultaneously reading stored 

entries. 

. i 

j j However, Kalapathy teaches alternately storing multiple entries having calculated 
row addresses in the first and second sub-tables (Fig. 40b; col. 1 , lines 42-53; col. 24, 



1 1 
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lines 19-27) simultaneously reading entries stored at an address in the first and second 
sub-tables (col. 24, lines 27-41). 

In view of this, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made, to modify Yik's method by alternately storing 
multiple entries and simultaneously reading address tables, for the purpose of locating 
the address at a faster rate, thus providing a more efficient method of forwarding 
frames. 

Furthermore, Yazaki teaches identical row addresses in the sub-tables (page 7, 
paragraph 112). 

In view of this, it would have been obvious to one skilled in the art to modify Yik 
and Kalapathy's teaching to include identical row addresses in the sub-tables, in order 
to provide a faster means of locating a particular address. 

Regarding claim 8, Yik further teaches creating a chain of entries beginning at the 
calculated row address (col. 5, lines 40-47). 

Regarding claim 9, Yik further teaches implementing the chains of entries as a linked 
list (cok 5, lines 45-51). 

Regarding claim 12, Yik further teaches reading a port vector field from one of the 
entries that matches a frame associated with the desired address (col. 5, lines 1-2). 
Regarding claim 13, Yik further teaches generating a frame forwarding descriptor that 
includes information from the port vector field (col. 4, lines 19-26). 
Regarding claim 14, Yik teaches calculating a first row address at which the 
information is to be stored (col. 5, lines 8-14); and storing the information in the 
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i 

t 

sub-table in the first available entry at the first row address as a table entry 
(col. 5, lines 51-54). 

Yik fails to disclose determining to store the information in the first sub-table 
when a previous entry at the first row address was stored in the second sub-table and 
determining to store the information in the second sub-table when the previous entry at 
the first row address was stored in the first sub-table. 

However, Kalapathy teaches determining to store the information in the first sub- 
table when a previous entry at the first row address was stored in the second sub-table 
(col. 24, lines 19-27; even addresses stored in table 211; see Fig. 40b) and determining 
to store the information in the second sub-table when the previous entry at the first row 

i..h 

address was stored in the first sub-table (col. 24, lines 19-27; odd addresses stored in 
table 212; see Fig. 40b) 

In view of this, it would have been obvious to one skilled in the art to modify Yik's 
method of determining to store the information in the first or second sub-table based on 
the previous entry, so as to maintain an address table with alternating entries using 
even and odd addresses. 

Furthermore, Yazaki teaches multiple entries having the same address in the 
address tables written to different ones of the address lookup tables (page 7, paragraph 
112). 

I In view of this, it would have been obvious to one skilled in the art to modify Yik 

I • ; , 

and Kalapathy's teaching to include the same address written to different tables, for the 
purpose of rapidly locating a particular address within a table. 
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Regarding claim 15, Yik teaches data frame information being transmitted in an 
Ethernet network (col. 4, lines 10-14). 

Regarding claim 16, Yik teaches calculating the first row address based on the hash 
value of a network address of the data frame (col. 5, lines 1 1-20). 
Regarding claim 17, Yik teaches storing the information in the determined sub-table 
includes storing multiple table entries in a link list structure (col. 5, lines 40-45), each of 
the entries being in the same first and second sub-table and having the same calculated 
row address (col. 5, lines 45-54). 

Regarding claim 19, the combined teachings of Yik, Kalapathy and Yazaki teach all of 
the limitations set forth in the rejection of claim 1 , as described above. Yik further 
teaches searching address tables to identify the frame forwarding information for the 
received frames. 

Yik fails to teach a simultaneous search of the address tables. 

However, Kalapathy teaches a simultaneous search of the address tables (col. 1, 
Hied 50-53). 

In view of this, having the system of Yik and then given the teachings of 
Kalapathy, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made, to modify the system of Yik, by simultaneously searching the 
address tables in order to locate the address at a faster rate, thus providing a more 
efficient method of forwarding frames. 

Regarding claim 20, Yik further teaches receive and transmit ports as media access 
control (MAC) ports in an Ethernet network (col. 2, lines 62-63; col. 5, lines 1-2). 
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Regarding claim 21, Yik further teaches a plurality of address tables including a first 
address table (Fig. 3, table 220a) and a second address table (Fig. 3, table 220b); the 
logic device (Fig. 2, elements 210,220a and 220b combined) determining the address of 
the addressable table entries to write to based on a hash value generated using the 
network address of the frames (col. 5, lines 1 1-20). 

1 3. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik, 

Kalapathy, and Yazaki as applied to claim 8 above, and further in view of Aramaki et al. 

(US 6,618,760) 
■I 

Regarding claim 10, Yik and Kalapathy teach first and second sub-tables. 



Yik and Kalapathy fail to explicitly teach partitioning the tables into a bin and 
heap portion. 

However, Aramaki teaches tables partitioned into a bin portion and a heap 
portion (Fig, 7), the bin portion storing a first entry in each of the chains of entries (col. 
6, lines 24-30) and the heap portion storing additional entries in each chain of entries 
(col. 6, lines 32-34). 

In view of this, having the system of Yik and Kalapathy and then given the 
teachings of Aramkai, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made, to modify the system of Yik and Kalapathy, by 
pjartitioning the tables into bin and heap portions, in order to distinguish the addresses 




from one another. 



I 
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j ' 4. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Yik, 
j j Kalapathy, and Yazaki as applied to claim 7 above, and further in view of Brown (US 
! 1 2003/0026259). 

Regarding claim 11, Yik and Kalapathy teach calculating the row address based on the 

Hash value. 

■ i it 

' Yik and Kalapathy fail to teach concatenating the network address with a virtual 
local area network index, 
j However, Brown teaches concatenating the network address with a virtual local 

area network index to obtain a concatenated value (page 3, paragraph 49); and 

| i generating the hash value using a hashing function based on the concatenated value 

i ' 

; (page 3, paragraph 49). 

| j In view of this, having the system of Yik and Kalapathy and then given the 

! teachings of Brown, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made, to modify the system of Yik and Kalapathy, by 
Concatenating the network address with a VLAN index, in order to transmit data to a 
' * group of users. 

j i 

j j 

Response to Arguments 

5. Applicant's arguments with respect to claims 1-17 and 19-21 have been 

i i 

! ; considered but are moot in view of the new ground(s) of rejection. 

i 
I 

| I 

I ' 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Rhonda Murphy whose telephone number is (571 ) 272- 
3185. The examiner can normally be reached on Monday - Friday 8:00 - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on (571) 272-3179. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 

I ! :: 

Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Rhonda Murphy 
Examiner 
Art Unit 2667 
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